Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Dynamic multi-species particle swarm optimization based on food chain mechanism
LIU Jiao, MA Di, MA Tengbo, ZHANG Wei
Journal of Computer Applications    2016, 36 (5): 1341-1346.   DOI: 10.11772/j.issn.1001-9081.2016.05.1341
Abstract490)      PDF (856KB)(432)       Save
a novel Dynamic multi-Species Particle Swarm Optimization (DSPSO) algorithm based on food chain mechanism was proposed aiming at the problem that the basic Particle Swarm Optimization (PSO) algorithm is easy fall into local optimal solution when solving multimodal problems. Inspired by the natural ecosystem, a food chain mechanism and a reproduction mechanism were employed to keep the swarm diversity and good performance. In food chain mechanism, the swarm was divided into several sub-swarms, and each sub-swarm could prey on the others. The memory leader swarm was evolved and the less contributed particle was eliminated through predation, and then the new particle was generated through reproduction mechanism. The diversity was kept through the evaluation of the swarm, and the efficiency of the algorithm was enhanced through eliminating the misleading effect of the less contributed particles. In order to verify the effectiveness of the algorithm, ten benchmark problems including shifted problems and rotated problems were chose to test the performance of DSPSO. The experimental results show that DSPSO has a well optimizing performance. Compared with PSO algorithm, Local version Particle Swarm Optimization (LPSO) algorithm, Dynamic Multi-Swarm Particle Swarm Optimization (DMS-PSO) algorithm and Comprehensive Learning Particle Swarm Optimization (CLPSO) algorithm, DSPSO algorithm not only obtains more accurate solutions, but also has higher reliability.
Reference | Related Articles | Metrics